FIG. 1 is a block diagram of a system that can be used in practicing embodiments of the invention. 




V 



106 



jL 



104 



A 



103 153 



MEMORIES 



CLOCK 

AND 

TIMING 



/ 



109 



RANDOM 

INTEGERS 

GENERATOR 



<— ► 



J. 



PROCESSOR 



102^ 



INPUT/OUTPUT 



107y 



KEYBOARD 



141' 



105 




156 



MEMORIES 



J. 



PROCESSOR 



7? 



52 



155 



154, 



CLOCK 

AND 

TIMING 



RANDOM 

INTEGERS 

GENERATOR 



y 1 



INPUT/OUTPUT 



TRANSCEIVER 

7 

108 



OTHER INPUTS 



\ 



TRANSCEIVER 

7 

158 



157 



KEYBOARD 



OTHER INPUTS 



100 



FIG.l 



GENERATE OUTER COMPONENT OF 
ENCRYPTION KEY 
(ROUTINE OF FIG. 3) 
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GENERATE INNER COMPONENT OF 
ENCRYPTION KEY. GENERATE 
ENCRYPTION AUTOMORPHISM. 
(ROUTINE OF FIG. 4) 
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ENCRYPT MESSAGE ELEMENT BY 
THE ENCRYPTION AUTOMORPHISM 
(ROUTINE OF FIG. 5) 
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ELEMENT TRANSMISSION 
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GENERATE DECRYPTION 
AUTOMORPHISM USING THE 
DECRYPTION KEY (ROUTINE OF FIG. 6) 
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DECRYPT THE ENCODED MESSAGE 
ELEMENT USING THE DECRYPTION 
AUTOMORPHISM (ROUTINE OF FIG. 7) 



^y205 



FIG.2 



CHOOSE A POSITIVE INTEGER k, TO BE THE 
LENGTH OF THE OUTER COMPONENT 



GENERATE A SEQUENCE OF INTEGERS 
P = (pi, p 2 , . . . , p k ) IN SUCH A WAY THAT EACH Pj 
BELONGS TO THE SET { 1, 2,. . m} AND pj * p j+1 FOR 
j =1,2 k-1. 

THIS SEQUENCE P IS AN OUTER COMPONENT OF 
THE KEY 
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CHOOSE A POSITIVE INTEGER n AS 
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vi, v 2 , . . . ., v m . THIS IS THE INNER 
COMPONENT Q 
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EVALUATE THE 
SQUARES L(v p , v p ), 
p= 1,2, ...,m 



GENERATE REFLECTIONS 

Si , S2,. . . ., S m BY: 

S p (x) = x - [2-L(x,v p ) / L(v p , v p )]- v p 
FORxeV, p= 1, 2, ...,m 
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ONE OF THE 
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406 



CONSTRUCT ENCRYPTION 
AUTOMORPHISM T e BY 
MULTIPLYING THE REFLECTIONS 
Si, S 2 ,. . . ., S m IN THE ORDER 
PRESCRIBED BY THE OUTER 
COMPONENT P 
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INPUT MESSAGE ELEMENT M TO 
BE ENCRYPTED 



ENCRYPT MESSAGE ELEMENT M 
BY APPLYING THE ENCRYPTION 
AUTOMORPHISM T e TO THE 
MESSAGE ELEMENT: 
E = T e (M) 



TRANSMIT MESSAGE ELEMENT E. 
TRANSMIT THE OUTER 
COMPONENT P. 
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INPUT THE OUTER COMPONENT P. 
INPUT THE BILINEAR FORM L ON 
THE SPACE V AND THE INNER 
COMPONENT Q THAT CONSISTS OF ky 601 
THE VECTORS V! ,v 2 , . . . .,v m OF V 



GENERATE REFLECTIONS 

Si, S2,. . . ., S m BY: 

S p (x) = x - [2-L(x,v p ) / L(v p , Vp)]-v p 
FORxeV, p = 1,2, m 



CONSTRUCT DECRYPTION 
AUTOMORPHISM T d BY 
MULTIPLYING THE REFLECTIONS 
Si , S 2 ,. . . ., S m IN THE ORDER 
OPPOSITE TO THAT OF THE OUTER 
COMPONENT P = (p,, p 2 , . . . , p k ), 
THAT IS, IN THE ORDER 
P = (p k , pk-i, ...,pi) 
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RECEIVE THE MESSAGE ELEMENT 
E THAT IS TO BE DECRYPTED 



DECRYPT THE MESSAGE ELEMENT 
E BY APPLYING THE DECRYPTION 
AUTOMORPHISM T d TO THE 
MESSAGE ELEMENT: 
M = T d (E) 
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CHOOSE A POSITIVE INTEGER n AS 
THE DIMENSION OF THE VECTOR 
SPACE V OVER THE FIELD OF REAL L/ w 
NUMBERS 



GENERATE A BILINEAR FORM L 
ONV 



CHOOSE AT RANDOM VECTORS 

Vi , v 2 ,...., v m 




EVALUATE THE 
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GENERATE REFLECTIONS 


Si , S2,. • • ., S m BY: 




S p (x) = x - [2-L(x,v p ) / L(v p , v p )] -v p 


FORxeV, p= 1,2, ... 
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ONE OF THE SQUARES 
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GENERATE TWISTED REFLECTIONS 

Ti,T 2 ,....,T m BY: T ; = g^S, 0 g," 1 
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CONSTRUCT ENCRYPTION 
AUTOMORPHISM T e BY MULTIPLYING 
THE TWISTED REFLECTIONS T, , T 2 ,. . . ., T, 
IN THE ORDER PRESCRIBED BY THE 
OUTER COMPONENT P = ( Pl , p 2 , . . . , p k ) 
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INPUT THE OUTER COMPONENT P. 
INPUT THE BILINEAR FORM L ON 
THE SPACE V, THE VECTORS 

vi, v 2 ,....,v m OF V, AND 
AUTOMORPHISMS gi gm 



GENERATE REFLECTIONS 

Si,S 2 ,...., S m BY: 

S p (x) = x - [2-L(x,v p ) / L(v p , v p )] ■ v p 



FORxeV, p = l,2, ...,m 
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CONSTRUCT DECRYPTION 
AUTOMORPHISM T d BY 
MULTIPLYING THE TWISTED 
REFLECTIONS T b T 2 ,. . . ., T m PN THE 
ORDER OPPOSITE TO THAT OF THE 
OUTER COMPONENT 
P = (p,, p2, . . ., p k ), THAT IS, IN THE 
ORDER F = (p k ,p k .,, ..., Pl ). 
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